A New RSA Variant Based on Elliptic Curves

In this paper, we propose a new scheme based on ephemeral elliptic curves over finite ring with an RSA modulus. The is variant of both the and KMOV cryptosystems can be used for signature encryption. We study security show that it immune to factorization attacks, discrete-logarithm-problem sum-of-two-squares sum-of-four-squares isomorphism homomorphism attacks. Moreover, private exponents much smaller than ordinary in KMOV, which makes decryption phase more efficient.